Scan-chain Optimization Algorithms for Multiple Scan-paths
نویسندگان
چکیده
| This paper presents an algorithm framework for the scan-chain optimization problem in multiple-scan design methodology. It also presents algorithms we propose based on the framework; these are the rst algorithms ever proposed for multiplescan designing. Experiments using actual design data show that, for ten scan-paths, our algorithms achieved a 90% reduction in scan-test time at the expense of a 7% total scan-path length increase as compared with the length of a single optimized scan-path.
منابع مشابه
A VLSI Scan-Chain Optimization Algorithm for Multiple Scan-Paths
This paper presents an algorithm for the scanchain optimization problem in multiple-scan design methodology. The proposed algorithm, which consists of four phases, first determines pairs of scan-in and scan-out pins (Phase 1), and then assigns flip-flops to scan-paths by using a graph theoretical method (Phase 2). Next the algorithm decides connection-order of flipflops in each scan-path by usi...
متن کاملUsing Stack Reconstruction on RTL Orthogonal Scan Chain Design
In this paper, we propose an orthogonal scan chain embedded into the RTL design described by Verilog. We first construct the data path graph from the embedded scan chains and then find all the orthogonal scan paths with the minimum weighted cost. These paths share with original data paths as possible. Finally, we create a stack form to reconstruct all the orthogonal scan paths to manage the I/O...
متن کاملGenetic Algorithms for Scan Path Design
In this paper, we consider Genetic Algorithms for two problems connected with Scan Path Design for VLSI circuits. The first problem, called Partial Scan Path Selection, is to optimize the number of flip-flops to be included in the scan path, at the same time maximizing the fault coverage. The second problem, called Multiple Scan Configuration, is to divide the scan path into a specified number ...
متن کاملA New Wrapper Scan Chain Balance Algorithm for Intellectual Property in SoC
Recent patents and progress on scan chain balance algorithms have been reviewed. With a significant increase of the SoC (System on Chip) integration and scale, the test time of SoC increase dramatically, and this makes the test cost of SoC grow rapidly. In order to reduce test cost and expense, the paper proposes an OBBO (Opposition-based learning and Biogeography Based Optimization) algorithm ...
متن کاملThe Parallel Terraced Scan: An Optimization for an Agent-Oriented Architecture
A relatively new area of research concerns computer programs which operate by the action of many small agents, rather than the serial execution of an algorithm. Bestically from conventional programs, new ired for developing and maintaining them. An optimization technique, the Parallel Terraced Scan, has been applied to one such program: a letter-recognition system called the Examiner [7] . The ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998